-
1 trellis diagram
решетчатая диаграмма
Ветвящаяся многоуровневая диаграмма, используемая при кодировании и декодировании с помощью сверточных кодов. Решетка формируется двумя ветвями, исходящими из каждого узла. Верхняя из них соответствует нулевому входному сигналу (000000), а нижняя - единичному (111111). После преобразования первых двух битов структура решетки повторяется и диаграмма всегда возвращается к одному из четырех состояний (обозначены буквами А, В, С и D в табл. Т-6).
Таблица Т-6. Правило коцирования символов в решетчатой диаграмме
В любой из вершин (скажем, В) обработанные данные для некоторой конкретной входной последовательности будут одними и теми же независимо от уровня ветви (рис. Т-7, а). Иными словами, если достигается некоторая вершина, то независимо от начальной точки решетки между входными и выходными данными обеспечивается однозначная связь. В результате каждая входная последовательность “движется” по решетке определенным образом (рис. Т-7,б). Декодирование по данной схеме основано на построении наиболее вероятной кодовой комбинации, исходя из исходной последовательности и правил кодирования, используемых в сверточном кодере. Процедура декодирования, известная как алгоритм Витерби, эквивалентна сравнению поступившей последовательности со всеми возможными комбинациями и определения той, которая наиболее близка к поступившей по определенному критерию.
Рис. Т-7. Решетчатая диаграмма: а - обобщенная диаграмма формирования сверточного кода; б - пример отслеживания заданного пути при приеме кодового слова 110101
[Л.М. Невдяев. Телекоммуникационные технологии. Англо-русский толковый словарь-справочник. Под редакцией Ю.М. Горностаева. Москва, 2002]Тематики
- электросвязь, основные понятия
EN
Англо-русский словарь нормативно-технической терминологии > trellis diagram
См. также в других словарях:
Trellis modulation — In telecommunication, trellis modulation (also known as trellis coded modulation, or simply TCM) is a modulation scheme which allows highly efficient transmission of information over band limited channels such as telephone lines. Trellis… … Wikipedia
Convolutional code — In telecommunication, a convolutional code is a type of error correcting code in which each m bit information symbol (each m bit string) to be encoded is transformed into an n bit symbol, where m/n is the code rate (n ≥ m) and the transformation… … Wikipedia
Hidden Markov model — Probabilistic parameters of a hidden Markov model (example) x mdash; states y mdash; possible observations a mdash; state transition probabilities b mdash; output probabilitiesA hidden Markov model (HMM) is a statistical model in which the system … Wikipedia
Viterbi decoder — A Viterbi decoder uses the Viterbi algorithm for decoding a bitstream that has been encoded using forward error correction based on a convolutional code. There are other algorithms for decoding a convolutionally encoded stream (for example, the… … Wikipedia
решетчатая диаграмма — Ветвящаяся многоуровневая диаграмма, используемая при кодировании и декодировании с помощью сверточных кодов. Решетка формируется двумя ветвями, исходящими из каждого узла. Верхняя из них соответствует нулевому входному сигналу (000000), а нижняя … Справочник технического переводчика
Space–time block code — This article deals with coherent space–time block codes (STBCs). For differential space–time block codes, see differential space–time codes.Space–time block coding is a technique used in wireless communications to transmit multiple copies of a… … Wikipedia
Modulation — For musical change of key, see Modulation (music). For other uses, see Modulation (disambiguation). Passband modulation v · d · e … Wikipedia
Intersymbol interference — In telecommunication, intersymbol interference (ISI) is a form of distortion of a signal in which one symbol interferes with subsequent symbols. This is an unwanted phenomenon as the previous symbols have similar effect as noise, thus making the… … Wikipedia
Multiregional origin of modern humans — A graph detailing the evolution to modern humans using the Multiregional theory of human evolution. The horizontal lines represent multiregional evolution gene flow between regional lineages. In Weidenreich s original graphic (which is more… … Wikipedia
List of mathematics articles (T) — NOTOC T T duality T group T group (mathematics) T integration T norm T norm fuzzy logics T schema T square (fractal) T symmetry T table T theory T.C. Mits T1 space Table of bases Table of Clebsch Gordan coefficients Table of divisors Table of Lie … Wikipedia
Grape — This article is about the fruits of the genus Vitis. For the European grapevine, see Vitis vinifera. For other uses, see Grape (disambiguation). White table grapes Grapes, purple or green … Wikipedia
